Madison County Vacation Packages 2025/2026 from $545

Search vacation packages deals in Madison County's top destinations

Rexburg

Vacations

Madison County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Teton Peaks Resort

$545

per person

Feb 9 - Feb 12

found 14 hours ago

Roundtrip non-stop flight included

Detroit (DTW) to Idaho Falls (IDA)

Free WiFi in public areas, a fireplace in the lobby, and a picnic area are available at this hotel. Luggage storage, laundry facilities, and concierge services are also on offer.

Top Madison County hotels deals

AmericInn by Wyndham Rexburg BYUI

1098 Golden Beauty Dr Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$55 nightly

$60 total

Nov 30 - Dec 1

Total with taxes and fees

This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi in public areas, and laundry facilities are also on offer.

Hampton Inn & Suites Rexburg

1195 S Yellowstone HWY Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$103 nightly

$111 total

Dec 7 - Dec 8

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Motel 6 Rexburg, ID

1360 S 12th W Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$50 nightly

$54 total

Dec 2 - Dec 3

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, express check-out, and laundry facilities are also on offer.

SpringHill Suites by Marriott Rexburg

1177 S Yellowstone Hwy Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$129 nightly

$139 total

Nov 29 - Nov 30

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Super 8 by Wyndham Rexburg

215 West Main Street Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$91 total

Nov 30 - Dec 1

Total with taxes and fees

This motel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Shilo Inns Idaho Falls

780 Lindsay Blvd Idaho Falls ID

Free Cancellation

Reserve now, pay when you stay

$48 nightly

$55 total

Nov 30 - Dec 1

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. Enjoy the sauna and conveniences like a 24-hour front desk and laundry facilities.

Don't see what you're looking for?

See all available properties in Madison County

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Photos of local treasures

Browse Madison County vacation photos for more inspiration

Photo provided by Yellowstone Bear World

Photo provided by Peg Owens/Rexburg Chamber of Commerce

Photo provided by Idaho International Dance Festiv

Frequently asked questions

How much are vacation packages to Madison County?

Your vacation fantasies can all come true in Madison County from an impressive $545. Our packages include flights and hotels, and they'll make your booking a piece of cake. The only thing you'll need to concentrate on is having an incredible time.

Where can I get the best vacation package deals for Madison County?

You'll come across an excellent range of Madison County package deals on Travelocity. With 400 air carriers and 1,000,000 worldwide properties, organizing your ultimate getaway will be easy.

Why should I book my Madison County vacation bundle with Travelocity?

Travel should be about making cherished memories and leaving all your stresses behind — which is why we provide you with a team of experts available round-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our terrific range of vacation destinations. So what are you waiting for? There's no time like the present to lock in the vacation you've always dreamed of.

Will I save money on my Madison County car rental if I combine it with hotels and flights?

Certainly. And our Madison County vacation packages are the perfect way to do it. In just a few clicks you can save money and time by booking everything in one place. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Throw some tours or experiences into your package and make savings on those too.

Which airport is best for Madison County?

Madison County has two major airports — Idaho Falls Regional Airport (IDA) and Jackson Hole Airport (JAC).

What is there to do in Madison County?

A diverse and attractive destination, Madison County is home to some wonderful things to see and do. Brigham Young University and Rexburg Rapids are just two of the most renowned here.